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1 26.04.2002 
M&thod and appaxntus for muIti-dimensionaUy encoding and decoding 



The present invention relates to a method of muIti-dimensionaUy encoding a 
user data stream of user words into a channel data stream of channel woids evolving in a one- 
dimensional dltection of infinite extent The invention relates fiirther to a corresponding 
metiiod of multi-dimensionally decoding a channel data stream, to a corresponding encoding 
5 apparatus, to a corresponcUng decoding apparatus, to a storage medium and a signal including 
such a channel data stream and a computer program for implementing said methods. 

European patent application EP 01203878.2 discloses a method and S)^em for 
multlHdimjenfiiQnally coding and/or decoding an information to/from a lattice structure 
representing channdl bit positions of said coded information in at least two dimensions. 
10 Encoding and/or decoding is performed by using a quasi close^paclced lattice structmre. For 
tiie case of thiee-dimenaional encoding and/or decoding, preferably a (quasi) bexagonally 
close packed (hop) lattice atmcture is to be used. Another possibility in three dimensions, is 
tixe use of a (quasi) £ace-c»tei»d cubic (&c)ladicestructu^ For the case of two- 
dimensional encoding and/or decoding, preferably a quasi-^hexagonal lattice structure is to be 
IS wed- Another possibility In two dimMsions could be the use of a quasi square lattice 
structmie. F6r tiie sake of a more simple and clear description of the object of the present 
invention^ special attention is given to the two-dimensional case* The higheaMiim^isional 
cases can be derived as more or less straight forward esctensions of the two-dimensional case. 

For tbe quasi-hmagonal lattice in particular, at least partial quasi-hexagonal 
20 cli^ters coiffiisting of one central channel bit and a plurality of nearest neighbouring channel 
bi($ can be defined, and a code constraint can be applied sudx that for each of said at least 
partial quasi-hexagonal clusters a predetermined minimum number of said nearest 
nd^bouring bits are of the same bit stm (one or 2;eto, indicating the bipolar bitrvalnes fliat 
are writtKi to the channel) as said central hit. Thereby, interisymbol interferences OSD can be 
25 minimized at a high code efficiency. FurthOTnore, another code constraint can be applied 
such that for each of said at least partial quasi-hexagonal clusters a predetermined minimum 
number of said nearest neigjibouring bite are of the opposite bit state as said cmtral Wt This 
oonstrainr provides an advantageous high pass charact^sfic to avoid large areas of channel 
bits of the same type. 
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It is object of the present invention to provide a method of multi- 
dimensionally coding and decoding which implement the coding constraints and coding 
geometxies as defined in the above mentioned European patent application and which lead to 
hi^er storage densities and improve the coding efficiency. 
5 This object is achieved by a method of mnlti-dimaQsionally ^coding a user 

data stream of user words into a channel data stream of channel words evolvixig in a one- 
dimensional direction of infinite esctent, as claimed in claim 1, wherein: 

a user wand is encoded into an NRZ channel word by selecting said NRZ 
channel word from a code table depending on said user word and the cujrent state of an 
10 underlying finite-state-machlne, wherein an NRZ channel word comprises a sequence of 
NRZ channel symbols of NBLZ channel bits having a one-dimensional interpretation along 
said one-dimensional direction and wherein states of an underlying fmite-state-machine 
describing the characteristics of the multi-dimensional code are defined by NRZI channel bib 
of the previous channel word and by NRZ channel synibols of the current channel wor4 
15 - the NRZ channel symbols are transcoded into NR2I channel symbols by a 

one-dimensional IT-precoding operation including an integration modulo 2, said IT- 
precodmg op^tion being canied out along said one-dimeaisional direction of infinite extent, 
and 

said finite^stste-machine is put into a new state selected from said code table 
20 depentKng m said user word and the current state of said finite^state-raachine together willi 
encoding a user word into a channel word. 

This object is further achieved by a method of muW-dimcnsionally decoding 
as claimed in claim 8 wherein: 

the NRZI channel symbols are transcoded into NRZ channel symbols by an 
25 operation reverse to a one-dimemional IT-precoding operation induding an integration 
modulo 2, said reverse operation conq)iising at least a differentiation operation wherein an 
NRZ channel word comprises a sequence of NRZ channel symbols of NRZ channel bits 
having a one-dimensional interpretation along said one-dimensional direction and wherein 
states of an underlying finite-state-machine describing tifcie characteristics of the multi- 
30 dimensional code are defined by NRZI channel bits of the previous channel word and by 
NRZ channel symbols of the current channel word, and 

the NRZ channel word is decoded into a user word by selecting said user word 
f5com a code table depending on said NRZ channel word and the next-state of said underlying 
finite-state-machine at which &e next user word in said user data stream has been encoded. 



^o.ttrrc.eicHoc IB 26.04.2002 11:48 

PHNIi)20368BPP 

3 26.04,2002 
wherdn said next-state of a cuirent phazmel word of said Trnderlying finite-state-machine is 
defined by NRZI chaimel bits of the current chaxmel woid and by NRZ channel symbols of 
the n^t channel word. 

The invention relates fUrfli^ to an ^aratus for encoding as claimed in claim 
5 28, to an apparatus of decoding as claimed in claim 29, to a storage as daimed in claim 30, to 
a signal as claimed in claim 3 1 and to a computer program as claimed in claim 32. l^ef erred 
embodiments of the invention are defined in the dependent claims. 

Hie present invention relates generally to multL-dimensionally encoding and 
decoding in which the code evolves in a one^dimensional direction of lofinite mtent In the 
10 specific case of 2D, as defined in the particular embodiments of claims 2 and 8, the method 
then applies to a 2D strip with tiie code evolving in the diiectlon of iofinlte extent. In the 
specific case of 3P, the method applies to a 3D tube, in which two directions are of finite 
extent Pjeferably, tiie SO tube could be a straight tube along said one-dimensional direction 
of infinite extent. The section of the 3D tube orthogonal to said direction of i n finite extent 
15 could be preferably of a square of hexagonal shape, leading to a close-packing of 3D tubes. 

The present invention is based on the idea to implement the coding constraints 
defined in the above mentioned European patent application which leads to a reduction of the 
error rate due to intersymbol interference and/or large areas of the same (bipolar) bit type in a 
2D coding scheme where 2D coding is perfonned along a strip comprising a number of rows 
20 of channel bits. According to the invention an isotropic 2D constraint is used fbr construction 
of the coding scheme using a certain convention for the channel symbols. In a ID runlength- 
liraited coding scheme^ the code constraint is a one-dimensional constraint that applies 
along the direction of infinite extent along which the code evolves. The coding scheme 
according to the piesent invention for two-dimensional (and multi-dimensional) coding is 
25 different team a ID coding scheme, since now the constraint is two-dimensionally (or more- 
dim^onally) isotropic and since the channel bit stream along the strip evolves one- 
dimensionally in said direction of infinite extent of the strip. The characteristic problem is 
thus the constmction of 2D codes (and in general multi-dimensional codes) with isotropic 
code constraints for codes that evolve in one dimension. 
30 Accorcflng to the invention a finite-state-machine (FSM) is used for the 

definition of a code table generated during constmction of the code which are then used for 
encodhig and decoding. Said finite^tate-machine has a number of FSM-^statas which arc 
defined according to the invention dependent on NR2I channel bits of a previous channel 
word and on NRZ channel symbols of a cuiient channel word. The code table defines 
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4 36,04»200S 
relations between user words and channel woids and, in addition, between user wojds and the 
next-sta*^ to be med in said finite-state-xnachine, said relations being dependent on ibe 
cuixent state on tiie ^te^state-machine. 

In HdB connection NRZI diannel bits mean channel bits representing, for a 
5 disc, the marks and non-marks written to (be disc, for instance bit value ''O" meaning a non- 
mark or land, bit value *T* meaoing a made or pit tJRZ channel bits which have a bit value 
are only used for a one-dimensional start of a new run wh»e a run comprises a number 
of successive NRZI bits of liie same type. The NRZ to NR2at transfonnation is typically done 
by a IT-piecoder which comprises an integration modulo 2. 

10 PiefCTred erabodimente according to which DC-control based on the ninning 

digital sum of the two-dimenrfonally encoded channel bit (or data) stream, along a two- 
dimensional strip can be perfomied are defined in claims 4 to 7, Preferably certain DC- 
control points are identified in the two-dimensional channel data stream. Prefembly, at said 
DC-control points anottier separate channel code is used, called substitution code, instead of 

15 using the standard code, caUed main code^ For DC-control a selection of a channel word out 
of a set of channel words is advantageously performed, which set of channel words belong to 
said separate substitution code which is different from the main code mamly used for 
encoding the user words into channel words. 

According to furflier embodiments of the invention, as defined in claims 12 

20 and 13 a quasi-hexagonal lattice stcucture is used. The benefit of such a quasi-hexagonal 
lattice as compared e.g. to a square lattice results from a subtle combination of coding 
efficiency and also the effects of the next-nearest neighbours on the inter-symbol 
interference. With the quasi-hexagonal lattice is meant a lattice that may be ideally 
bexagonally arranged, but small lattice distortions from the ideal lattice may be present For 

25 instance^ the angle between the two basic axes of the lattice may not be exactly equal to 60 
degrees. The quasi-heTp^onal lattice yields an arrangement of bits that is more resembling 
the intensity profile of the scanning laser spot used during read-out. 

Alternatively, a quasi-xectangular or a quasi-squate lattice can be used 
comprising four nearest neighbours. 

30 Tlie invention is preferably applied to a two-41mensional code which 

comprises two-dimensional strips of three rows of chaxmel bits which shall be called "fish- 
bone code" in the foUo whig, which maps 1 1 u^ bits onto four successive bit-triplets each 
forming an 8-aiy channel symbol, yieldhig in total 12 channel bits« Said two-dimensional 
three-row strips can coherently but independently be stacked upon each other using the 
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underlying lattice wHcIiis common to the separate strips. A 2D cluster constraint is 
preferably applied according to which each NR2I channel bit has at least one neighbour with 
the saiQd bit-valizG among its sixtii neaiest neighbours leading to a redaction in the bit exror 
rate. 

5 According to a furtfaer preferred embodiment a substitution code comprising 

substituHon channel words is defined which is preferably used for control of the running 
digital sum, which is averaged in tiie direction of finite extent in the strip. In said substitution 
code 7 user bits are prefisrably mapped onto 9 substitution channel bits wHch are arranged 
along the 2D stdp in three channel bit-triplets each fonning an 8-ary substitution channel 

10 symboL Consequently, the undeiiying flnite-state-madune and the code table of said 

substitution code are different from the flnite-state-machme and the code table of the main 
code. 

'bi stm a further embodiment of the invention a biilk cluster constraint and a 
boundary cluster constraint are defined in claim 23 which are applied to the channel data 

15 stream. Boundary is therein to be understood as the boundary between strips (for 2D), tubes 
(for 3D> of sequences of channel words evolving in the one-dimeoisional direction of infinite 
extent, or as the bord^ between any multi-dimensional bodies (for multiple dimensions). 

Violations of the boundary cluster constraint, preferably without violating the 
bulk cluster constraint at the corresponding boundaries can then advantageoi3sly used as 

20 synchronisation patterns in the channel data stream as defined in claims 24 to 27. to addition 
free hits within a synchronisation pattern can be used to embed different synchronisation 
colours. 



25 The present invention shall now be explained more in detail with reference to 

the drawings, in which: 

Rg, 1 shows a block dif^ram of the general layout of a coding system. 
Kg. 2 shows a schematic diagram indicating a strip-based twro-dimensional 

coding scheme, 

30 Hga. 3A to 3C show hexagonal bulk clusters, bottom and top boundary 

clusters of bit sites^ 

H^. 4A, 4B show forbidden patterns of a bulk cluster and a boundary 

clus^i 



PHmj020368EPP 



012 26.04.2002 



6 26,04.200 
Figs. 5A, 5B jshow a part of a hex^onal codd along a 3-row strip smd a 
scli^natic representation £heieof» 

I^gs, 6a, 6b show a coherent stack of two strips of a fish-bone code and a 
schematic representation thereof » 
5 Rgs. 7 A, 7B show fait-tdplete of a filsh4)one code illustrating isolated bits 

in a hotmdary row and a central row» respectively. 

Pig. 8 shows STD-states without isolated bits, 
Kg. 9 shows STI>-staces with a single isolated bit. 
Fig. 10 shows an STD-state with two isolated bits, 
10 Fig. 1 1 illustrates the interpretation of an NRZ channel symbol, 

Rg. 12 gives an example for the interpretation of an NRZ channel symbol, 

Fig. 13 shows the structure of a state-transition diagram. 

Fig, 14 shows the code rate and efficiency of a preferred embodiment of a 2D 

coda, 

15 Pigs,15A» 15B illustrate the symmetry of a state-transition diagram, 

Hg. 16 shows the characteristics of a 16-state fxnite-state-maohine according 
to a preferred embodiment for a fish-bone main code, 

Hg, 17 shows part of the code table of a possible implementation for the fish- 
bone main code, based on the flnita-state-machine shown in Fig. 16, 
20 Fig. 18 shows a block diagram of an encoder acconJiag to the present 

inv^tion» 

Pig. 19 illustrates flic transformation ftom NRZ channel symbols to NRZl 
channel symbols. 

Pig. 20 shows a block diagram of a decoder according to the present 

25 invention. 

Fig. 21 illustrates a first condition for determining a next FSM-state during 

decoding, 

Fig. 22 illustrates a second condition for detemiining a next FSM-state during 

decoding, 

30 Fig.:^ shows a more detailed block diagram of a decoder according to the 

present invention. 

Kg. 34 illustrates row-based control of the running digital sum. 

Fig. 25 iHustratesoveraUrimning digital sum control using parity-vector^^ 

Fig. 26 shows pairs of parity-vectors for overall DC-control, 
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Pig, 27 shows an alternation scheme of a main code and a substimtion code. 
Fig. 2S shows the characteristics of a 16-state fish-bone substitution code. 
Fig. 29 shows part of the code table of a possible implementation for a 
sttbsiitution code according to Hg> 28, 

Pig. 30 shows a cbaractedstic synchronization paitem for a stacik of two 3- 

row strips, 

Bigs, 31 A to C show the first two channel symbols of the synchronization 
pattOTfl in the top-strip for different FSM-states of tiie ll-to-12 fish-bone code, and 

Hgs. 32A to C show the fixfit three channel symbols of ihe synchronisation 
pattern in the bottom-strip for diffeimt FSM-states of the 1 l-to-12 fish-bone code. 



Hg. 1 shows typical coding and signal piocessing elements of a data storage 
system. The cycle of user data from input DI to output DO can include interleaving 10, error- 
correction-code (SCC) and modulation encoding 20, 30, signal preprocessing 40, data storage 
on the recording medium 50, signal post-processing 60, binary detection 70, and decoding 
80, 90 of the modulation code, and of the interleaved BCC. The ECC encoder 20 adds 
redundancy to the data in order to provide protection against errors from various noise 
sources. The ECC-encoded data are then passed on to a modulation encoder 30 which adapts 
the data to the channel, i.e. it manipulates the data into a form less likely to be corrupted by 
chaimel errors and more easily detected at the channel output, The modulated data are then 
input tx> a recording device, e.g. a spatial light modulator or the like, and stored in the 
recording medium 50, On the retrieving side, the reading device (e.g. charge-coupled device 
(CCD)) returns pseudo-analog data values which must be transformed back into digital data 
(typically one bit pw pixel for binary modulation schemes). The first step in fliis process is a 
post-processing st^ 60, called equalization, which atten^ts to undo distortions created in the 
recording process, still in the pseudo-analog domain. Then the array of pseudo-analog values 
is converted to an array of binary di gital data via a bit-detector 70* The array of digits data is 
then passed first to the modulation decoder 80, which performs the inverse oparaJiOTi to 
modulation encoding, and then to an ECC decoder 90, 

In the above mentioned European patent application BP 01203878.2 ttie 2D 
constrained codhig on hexagonal lattices in tecnas of nearest-neighbour clusters of channel 
bits is described. Therein, it ha& been focussed mainly on the constraints with their 
advantages in teanms of more robust transmission ovw the chamiel, but not on the actual 
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8 26.04,2002 
construction of such 2D codes. The latter topic is addressed in the present application, i-e. tiie 
implraieatation emd construction of such a 2D code shall be provided. By way of example, a 
certain 2D hexagosial code for the constraint Nun - 1 shall be illustrated in the follotvix]^. 
However^ it should be noted that the general idea of the invention and all measures can be 
5 applied generally to any 2D hexagonal code. Moreover, the general idea can equally well be 
applied to the case of other 2D lattices, like the 2D square lattice* Pinally, the general idea 
can also be applied for the construction of multi-dimensional codes, possibly with isotropic 
constraints, characterized by a on©-<iimensional evolution of the code. 

As mentioned. In the following a 2D hexagonal code vrith a hexagonal cluster 

10 constraint given by N^n = 1 shall be considered. A hexagonal cluster consists of a bit at a 
coQtral lattice site, surrounded by six nearest neighbours. The parameter JSTnn is the minimum 
number of nearest neighbours that needs to be of the same type as the channel bit on the 
central lattice site. In this way, a 2D code with a low-pass nature is realized, with reduction of 
the intersyrabol-interference (ISI), similar to the ID case of a runlengfh-'limited (JUX) code 

IS witJi the d-constralnt with reduced ISI along the one-dimensional direction in which the ID 
code evolves. A realisation of the 2D code In a 2D strip is considered for the case of 
hexagonal lattices. A 2D strip consiste of a number of ID rows, stacked according to the 
stacking rules of die 2D hexagonal lattice. The principle of stdp-based 2D coding is shown in 
Kg. 2- 

20 At the boundaries of the 2D strip, incomplete hexagonal clusteqrs are formed, 

consisting of only S lattice sites> i.e. one central site plus four nearest-neigbbour sites, instead 
of the 7 lattice sites of the bulk cluster in the centre area of the strip. The structure of the 
clusters is shown in Pig. 3. In tibe bulk cluster shown in Hg, 3 A, the central bit has the 
nqmber i 0, while the six nearcst-neigjjbour bits are successively numbered i 1 ... 6 in the 

25 order of their azimuth. The incomplete or partial-sized boundary clusters of Big. 3B showing 
abottom boundary cluster and Hg. 3C showing atop boundary cluster at the edges of a strip 
consists of only 5 bits or bit sites» compared to the seven bits or bit sites for the bulk cluster. 
The central bit also has the number i 0, while the four azimutiially contiguous nearest- 
ndgjibour hit^ are successively numbered i » 1. . . 4« 

30 Strips are constructed in sudi a way that coherent concatenation of strips in the 

vertical direction does not lead to violations of Hit constraints across die strip boundarieSt 
With coherent concatenation of $trips in the vertical direction, die use of the same hexagonal 
lattice for the different strips (comparable to epitaxial growth of crystal structures, with one 
crystal structure per atrip) is meant. This implies that the 2D constraint of the boundary 
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cliisters must already be satisfied without knowledge of the two missing channel bits which 
aie located at the other side across the boimdary of the sttlp. For the constraint Nim - 1 » tiiis 
implies that one configuration for the bulk dusti^ and one configuration for the boundary 
clusters are forbidden. 

5 Fig. 4A shows a forbidden bulk cluster andMg. 4B shows a forbidden 

boundary clust^. The bit at the c^tral lattice site has a value x (equal to 0 or equal to 1). All 
suirounding bits have the opposite value x (equal tx) 1 or equal to 0, respectively). These 
clusters do not satisfy the above mentioned low-pass constraint according to the minimum 
number of nearest-neigbbouis CNnn=l) that must be of the same type or bit state as the bit 
10 located at the central lattice site. Regarding a more detailed explanation of the constraints and 
the general aspects and characteristics of hejcagonal lattices reference is made to the above 
mentioned European patent application BP 01203 878<2 which is herein incorporated by 
teference. 

In the following, the practical case of three rows in a 213 stdp shall be 

15 consldeted to describe the STD (State Transition Diagram) states for Nun = 1 . The STD 
describes (he basic flow of symbols for any encoder in accordance with the N„ constraint. 
The FSM of a code is derived from and based upon this STD, Oeneralisation to any oliier 
number of rows is more or less strai^tforward. The STD-states are described in terms of the 
three NRZI channel bits at a given horizontal position in a strip. The bit configuiation is 

20 shown schematically in Flga^ and 5B. It can reconsidered as a ID stack of fish-bones, 
each fish-bone characterizing a bit-triplet in a vertical direction, which is the direction of 
finite extent of the 2D strip. Ibe STD-states coxrespcmd to the bit-4dlplet along each vertically 
aligned fish-bone, that is, (uvw), (xyz), (abc), etc.. The STD-states are characterized by the 
NRZI channel bits which ate the bipolar channel bits having values -1 or +1 representing pit- 

25 marks and land-marks or vice versa. Alternatively, but leading to an idratical description, the 
bit values 0 and 1 could be tised instead of the bipolar bit values -1 and + 1 , Bit-triple that 
are identical apart from an overall sign conversion for each bit, that is> (xyz) and ( xyz ), refer 
to the same state. Ih this way, already four different states can be distinguished. The fish- 
bone code for one single strip is schematically shown in Hg, SB. 

30 As mentioned before, a broad spiral with more rows can be constracted by 

stacking two or more 2D strips (e.g. each of three rows) on top of each other in a coherent 
way (comparable to epitaxially grown structures in materials science). The hexagonal lattice 
is continuing over tfie common boundary of ttie two strips. In Kg. 6A, the bottom fish-bone 
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patbani (strip 1) is shifted iu the hoiizontal dilution over £t distance equal to half the distance 
between successive hits wifli respect to the top fish-hone pattern (strip 2). This is needed to 
preserve the und^lying hexagonal lattice across the stdp boimdaiy, la this way, for example* 
using n strips each of tiiree 2X>ws> a broad spiral consisting of 3n rows can be constructed. For 
5 each strip, the coding is done over three rows only in the direction of ihe strip- The constraint 
of the boundary cluster enables to stack one strip coherently on top of the other* without 
violation of the constraint. By combination of strips with different number of rows, a 
broad spiral with any number of rows can be constructed The situation for ^ stack with two 
strips is shown in Fig. 6A. The bits of the first strip have an index equal to 1 , dud the bits of 

10 the second strip have an index equal to 2. A schematic diagram of said stack of two scrips of 
the fish-bone code is shown in Fig. 6B. 

Ne5?;t, an extra set of states in addition to the four already identified is 
introduced In order to be able to realize the 2D constraint Nna » 1- This constraint has an 
isotropic 2D character, which is not compatible with the ID evolution of the coding along a 

15 strip wherein a single bit for all rows is emitted simultaneously, that is in the present practical 
case, a bit-triplet For this purpose, the concept of isolated bits* denoted by xi, and surrounded 
bits, dieted by Xg, is iitfroduced. For an isolated bit, the neighbouring bits in the cuirent bit- 
triplet and ifte previous bit-triplet all have the opposite bit-value. In such case, at least one of 
the bits in the next bit-triplet which are the nei^bours of the considered isolated bit, must 

20 have the same bit value as flie isolated bit, in order to satisfy the Hm = 1 constraint. For a 
sunounded bit, at least one of the neighbouring bits in the current bit-triplet and the previous 
Ut-triplet has the same bit value, so that the K^p ^ 1 constraint is already satisfied for that bit, 
irrespective of the value (or bit-state) of die next bit-triplet 

An example of both bit-types is shown in Fig. 7. The dots r^refient bits that 

25 are irrelevant for the exan^Ie. First, an isolated bit in a boundary row is considered as shown 
in Hg. 7A, where the constraint for the boundary cluster must be satisfied. The two 
successive bit-triplets shown in Fig. 7A are (x^ . .)» (^ Xs In order to satisfy the 2D 
constraint for bit ^ , the next bit-triplet must be different from (Xs Xg 

30 Next, an isolated bit hi the central row as shown in Rg- 7B is considered, 

where the constraint for the bulk cluster must be satisfied. The two successive bit-triplets 
Shown in the example are: (xa x^x^), (Xs j^x^. In order to satisfy the 2D constraint for bit , 
the next bit-triplet must be different from (. Xs 
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A next interesting observation is that the number of isolated bits ia a triplet 
can be either 0>1 or 2, and in the latter case> tfie two isolated bits can not be located at 
nelgbboiiring sites. Therefore, the 5 possible triplet configurations in terms of Isolated bits 
aie: (XfiY^ (no isolated bits), {xiy^, (XsyiZs), (x^ys^O (a single isolated bit), and (XiyaZi) 
S (exactly two isolated bits). Hie bit values for x, y and z can be either +1 or -1 . 

Rnally, a state-tcansition diagram (STD) of 10 states will be obtained. The 
first few states ci. os, cs, 04 Itave only bits of the snirounded bit-type In the triplets. These 
four states are $ho\m in Rg. 8. 

Next, there are 5 STD-states cs$ - . v <yj> with one isolated hit in the triplet as 
10 shown in Fig- 9- There is one state, related to state cr2, in which the fmt bit has become of 
the isolated type. There aie three states, o^, and as, related to state a3> in which 
respectiLvely the first, the second and the tWrd bit have become of the isolated type. TTiere is 
again one state, 09, related to State 04, in which the liritd bit has become ci the isolated type. 

Finally, there is one state aio wifli two isolated bits in the triplet as sbovvn in 
15 Fig. 10. Said state oio is related to state (^s, in which the first bit and the third bit have become 
of the isolated type. 

Next, fee alphabet of channel symbols shall be explained. 2D coding along the 
2D strip involves emission of a channel ^ jrobol upon transition fix>m one state of the STD 
towards one of the possible next-states of the STD. The channel symbols are M-ary, with 
20 M:=^^row> with Nt6w the number of rows in a strip. For the practical case considered at pr^ent> 
Nxaw = 3, so the there are 8 different channel symbols, denoted by [1], with 0 :S 1 < 7. The 
channel symbol [1] corresponds with a symbol triplet (ijk) where the bits i, j ^nd k are binary 
(0 or 1) and with the relation 1 - i + 2j + 41c. The bits i J andk are NRZ-bits, that is, each bit 
indicates a transition (1) or the absence of a transition (0) in the bipolar NRZI channel bit 
25 stream of the corresponding row ia the strip at the current hori2»ntal position. The 

transformation j&rom NR2 bits to an NRZI goes along exactly the same lines as in the case of 
ID lUX coding, where this is known as the IT-precoder. 

The interpretation of the channel symbol is schejnatically shown in Fig, 11. 
The bit-triplets (xxyjZi) and (xiya^sa) are actually defined in terms of the bipolar bits Xj, yj, zj 
30 (with j = 1.2) denoted by 0 and 1, but representing in fact "Veal" bipolar values equal to -1 or 
+1. 

A practical example for the interpretation of the channel symbol is shown in 

Fig. 12. 
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Next, the stractqi:e of the state-ti-ansition diagram (8TD) shall be described. 
The flow a£ channel symbols through fb& STD is described by the table shown in Fig. 13* 
Said table shows in a matttic which next STD-state corresponds ^th the next !NRZI bit-triplet 
that will be tmtisformed starting firom a starting STD-state witli a current NRZI bit-triplet 
5 upon emission of an NRZ channel symbol with an M-ary value (M=S) denoted by [l], with 
l«0»l,..i,7. As can be seen, for some starting STD>-states certain NRZI channel s}TObols are 
not allowed since otherwise tte 2D code constraints would be infiinged. 

Enjm the table shown in Rg. 13> a connection matrix D of the STD (a lO-by- 
10 matrix) can be derived. The maximum eigenvalue of this matrix is 6.S88204, leading to a 
10 theoretical capacity of C = 0.928043 per channel bit. It should be noted that, corresponding to 
each 8-ary channel symbol, 3 channel bits are emitted upon one step in the STD* An actual 
code must therefore have a mapping of m user bits onto 3n channel bits. Some potential code- 
mappings for the current constraints (Ntuv « I and 3-row strip) are given in the table shown in 
Bg. 14. The rate of the code is given by R = mJ3n and should satisfy, according to Shannon, 
15 the inequality R S C. The code efficiency r| is given by n ^ R/C. The codes are listed for 
increasing w, and only when it leads to a higher efficiency than previous entries in the table. 
Inspection of the state-description of the STD immediately reveals that there 
are three pairs of STD-states that have a symmetry relation: the pair of states and a4, the 
pair of states as and 09, and the pair of states 0$ and ag. The states of each pair are 
20 transf onned into one another by a mirror operation around the central row of the 3-row strip 
of the fish'-bone coda. Similarly, in the table shown in Fig. 13. this symmetry can be observed 
as identical fan-out of the states of each of the state-pairs, if a proper permutation of the 
channel symbols and a proper pmnutalion of the next-states is carried out according to the 
cables shown in Figs. 15A, 15B. 
25 For the design of a sliding-block code with a high efficiency, that is, a code 

with a high rate R close to capacity C, the procedure described in "'Mgoritftmfor Slidmg 
Slock Code^. An appltecaicn of Symbolic Dynamics to Information 7heofy\ R»L. Adler, D. 
Coppersmith, M. Hassner, lEEB trans, mform. theory, vol. 29, 1983, pp. 5-22, is followed 
which is Imown as the ACH-algoritfam. The ACSH-algorithm was originaUy designed for ID- 
30 KLL codes, The ACH-algorithm will now be applied for the design of a 2D code along a 2D 
strip- This is due to the fact diat in a 2D code according to the invention, channel symbols are 
still emitted sequentially with a ID evolution along the 2D strip hi the one-dimanonal 
dixection of infinite extent TbQ code design via the ACH-algorithm is based on an 
approximate ei^^vector v, the compon^ts of which have to satisfy, for a code with m-to-3n 
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mapping, and with D"^ the n-a power of the connection matrix D, and with Xi\ the element 
with indices (i j) of the n-th power of D, and wititi 10 states in the STD: 

In the code design use shall be made of the symmetry properties ^ described above. 
5 Therefore die a|^roximate eigenvector shall be restricted to cases where: 

V5 = V9<V2 = V4 
V|0SV6 = V8. 

Since STD-state a? has a fan-out that can not be easily shared with othear STD-states, unless 
8t an increase of the final nimiber of states in tiie finite-state-machine (FSM) of the code, the 
10 additional constraint is introduced that should be as low as posslblei preferably v? a 0. 
Theto axe four approximate eigenvectors that satisfy these conditions (with v? =: 0)2 
Vi = {4.4,2,4,3^,0,3.3,2} 

V2= {4A3A3,3,0,3,3;2} 
V3 = {4,4,4,4,3,3 A3,34} 
15 V4 - {4,4,4A3,3 ,0,3,3,2} . 

As a particular embodiment Vz has been chosen for the code construction. 
Vectors v^ and V4 lead to an additional FSM-state for STD-state Sa- Vectors Vi and V2 both 
lead to 16 different BSM-^states, but vz is chosen because it leads to little more fireedom in the 
code constraction. The extra freedom is due to the fact that the number of surplus words on 
20 top of the required number 2^ with m = 11 is larger for the case with va than for v\. 

Next the structure of a finite-statei-machine for an ll-to-12 fish-bone 2D code 
with NaA = 1 and Nkw = 3 shall be explained. The second candidate approximate eigenvector 
V2 of the previous section, that is = {4,4,3,4^,3,0,3,3;2} shall be used. Each channel word 
comprises 4 successive 8-ary NRZ channel symbols of each 3 bits, leading in total to 3x4=12 
25 channel bits per channel word. 

In order to reali^se a k-constraint in the direction along the strips* all words 
abed where abc » 000 or where bed » 000 have been eliminated, l^us, at maximum two 
leading and two trailing 8-ary zeros are allowed in each channel word* This automatically 
leads to a k =2 4 constraint in the direction along the strip . 
30 A 16-state FSM is obtained the characteristics of which are descdbed in the 

table shown in Fig. 16. The FSM-states are denoted by S, the STD-states are denoted by o. 
By related STD-*states, the state of the STD and the corresponding amount of state-splitting 
as indicated by the respective component of die approximate eigenvector is meant For 
instance^ state ci has a component v, = 4, so four different FSM-smtes are constructed on the 
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basis of <7], which are: S2> % aad JU* The table lists also the fan-ouc for each FSM-state, 
which is the number of chaim&I words leaving that state. In order to have a code> a fan-out 
should always be not smaller than 2^^ = 2048, which is the minimum fan-out needed for each 
FSM-state. The obtained code win be called the main code in view of a combi-code that will 

5 be introduced later for 2D coding with DC-controL Said combi-code will comptise the 
present main code and an additional substltation code defined later. 

Although the FSM characterized by the table shown in Rg. 16 is a 16-fitate 
FSM, 5 of the 16 FSM-states have been obtained by application of the mirror operation 
described with reference to Pigs. ISA, 15B so that the number of effectively different states 

10 amounts to 11. It shall be noted that there is a surplus number of words for all FSM^-states, 
which is the difference of the actual fan-out, and the minimum fan-out required, which is 
equal to 2048. The surplus words can be used for extm purposes like DC-control of stochastic 
type, or as a side-channel on top of the main data channel with 1 l-to-12 mapping of user data 
onto channel data. Such use of surplus words is common in ID-RLL channel modulation 

15 cod^ like EFMPlus as used in DVD. 

By way of illustration, part of the code tables of the 16-state fish-bone code, 
i.e. the main code, with ll-to-12 mapping is shown in Fig, 17. The 12 channel bits of a 
channel word are lepresented as 4 consecutive S-ary NRZ symbols, corresponding to 4 
consecutive fish-bones. The table shows for each user word arranged in vertical direction the 

20 coiresponding NRZ channel word and the next FSM-state (TSTS) 2 of the FSM depending on 
the ctuient PSM-state S arranged in horizontal direction of the table. It shoidd be noted that 
there ate two lines in the table for each user word, each line comprising the words for 8 FJSW- 
states. 

Fig. 18 shows a block diagram of an encoding apparatus according to the 
25 psresent invention. Said encoder is assumed to be in its current state denoted by the state 2*^ 
Said encoder encodes a user word Ujc comprising a specified numb^ of user bits, into an 
NRZ^hannel word Cjc which is subsequently transformed hito an NRZI diarmel word Bk- in 
additions an underlying firdtc^state^machine is put into a new state Sjc+i. In the particular 
embodiment of the main code a user word Uk comprises 1 1 bits which is mapped onto a 12- 
30 bit NRZ channel word Qc by a mapping unit 1. For said mapping besides the user word Uk 
Ihe current state 2* of tiie underlying fmite-state-macbine is relevant as explained above widi 
reference to Fig. 17. Said current PSM-state 24c is at the same time transformed into a next 
FSM-state St+i by a state conversion unit 2 which conversion is also dependent on flie user 
word Ujt and the current FSM-state "Sk as will immediately be apparent from Kg. 17, The 
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conversion of the NRZ chaimel word Ck into an NRZI chai^nel word Bk is diereaf ter 
perforaied by a channel word converts 3 which is a tow-wise IT-precoder for each of the 
rows in fhe complete strip. The IT-precoder oomprises an integration modnlo 2 as is used for 
standard ID RIX codes. 
5 As shown in Pig. 19 an NRZchannd word CkCompiisesfoijrB-ary channel 

syinbols C4to C43«.i, C4if«, C4k+3 ^h comprising three NRZ channel bits. Correj^ondingly each 
NRZI channel woid Bk comprises fonr 8-ary NRZC channel symbols b«^i, bAstto, h4k^ 
each fonning a triplet of 3 NRZI channel tets of a fish-bone« As shown in Ftg. 19 the NRZ 
channel bits detennine how the NRZTbits of a current jNRZI fish-bcme are converted into 

10 NRZI bits of a next fish-bone. This conversion is performed row-wise according to a one- 
dimensional IT precoder operation along each of the individual rows of the strip* It should be 
noted that the first NRZ symbol of the channel word Ck converts the last NRZI bit-trjplet b4k-i 
of the previous channel word Bv^a * Thus, for the first NRZ symbol of the channel word Gt; , 
denoted by 04^, NRZ channel bit c V determines how NRZI charmel bit bV-i is converted 

15 into NRZI channel bit b^4k, NRZ channel bit c^4ic determines how NRZI channel bit bVk-i is 
converted into b^^ and so on; for the second NRZ symbol of the channel word Cjc , denoted 
by C4JC+1 , NRZ channel bit c V+i detennines how NRZI channel bit b V is converted into 
NRZI channel bit bV+u NRZ channel bit cVit+i detemiines how NRZI channel bit b^4k is 
converted into b^tti and so on. 

20 Decoding of a channel word of the fish-bone code needs: 

(a) the 4 M-ary (NfeS) NRZ channel symbols of the current word of interest, and 

(b) the decoding of the next FSM-state which needs the NRZI bit-triplet(s) of die 
last cbamiel symbol, or, at maximum, of the two last channel symbols of the ourrrat chann^ 
word hi order to detenmine the STD state, and which further needs the NRZ M-aiy channel 

25 symbols of at maximum the first liiree symbols of the next channel word. 

A block diagram of a decoding ^^paratus according to the present invention is 
shown in Rg. 20. Therein, a channel word converter 11 is provided for converting, in a first 
step^ leceived NRZI channel words Bfa B^+t . • • • into NRZ chaimel words Ck» Ciwi, . . i.©. to 
perform a horizontal diffterentiation combined with a absolute-value operation, as a reverse 
30 operation compared to Hg, 19. Said conversion is again performed indivlduaUy for each row 
of flte strip according to a one-dimensional operation, 

Itt order to be able to detranine the user word Uk encoded into the NRZI 
channel word Br, besides the NRZ channel word Ck flae next FSM-state 2k+i of the current 
user word, i.e, the FSM-state S^^n at which the next user word Uk+i has been encoded, has to 
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be detemmxed. Said PSM-stata Sjc+i shall be determined by unit 16 based on the 
characteristfcs of the finite-state-maohine FSM underlying the code. Said characteristics, i.e, 
tiie charactesristics of flie table shown in Fig. 16 are stoied in FSM unit 15. 

In a first sub-st^ fixr deteiroining saidFSM-stote Sk+i the last two NRZI- 
5 triplets of the NRZI channel word Bk are determined in block 12. Said cmxent WtZL channel 
word Bi, i$ schematically ^own in Hg. 21, with the NRZI channel bits of the last two bit- 
triplets explicitly written down. In block 12, the last two triplets b4ki.2 and b4k^ aie t&us 
detaraiinedt The second l&sst triplet b4k«2 is needed to identify potentially isolated bits in the 
last triplet. The Igaowledge of said last two triplets allows identification of the STD-state gj^^i 

10 at the beginning of the next channel word, and represents a first selection of the FSM-states. 
For ii^tance, STD-state oi points towards one of the FSM-states Si, Sz, or £4 in the code 
1»ble shown in Fig. 16. S^d STD-<state c^m is thus determined in unit 13. 

In a second sub-step at maximum three NRZ channel symbols from the next 
channel word Ck+i are determined in block 14. This is illustrated in Pig. 22 showing the four 

15 NRZ channel symbols of the current NRZ channel word Ck and the four ISRZ channel 
symbols of the u&Kt NRZ channel word Ck+i fron^ which maximum the first three NRZ 
channel symbols C4H44» Oah-^ are detemrined, Tliis allows full identification of the FSM- 
state Sk^i at tiie beginning of the next channel word using the FSM table stored in FSM 
storage 15 shown in Fig. 16 by state determination unit X6. 

20 Using the knowledge of the current NR^ channel word Ck and of the next 

FSM-state Sk+i the user word Ujc can finally be determined in block 17 using the code table 
shown in Fig. 17 and being stored in a code table storage 18. 

A more detailed block diagram of a decoding apparatus according to the 
present invention is shown in Rg. 23, It illustrates how the individual bit-triplets of the NRZI 

25 channel words Bk and of liie NRZ channel worcfe Ck are delayed by delay blocks D. And how 
they are used for finally detemiining the user word Uk. 

Next, DC-control in a 2D channel code according to the present invention 
shall be explained. DC-control is needed for several reasons: (1) for retrieval of the sUcer- 
level, (2) for avoiding low-frequency data-content Interfering within the narrow bandwidth of 

30 the servo-control loops. For a strip-based 2D code, different DC-control mechaniS3Das can be 
ads^ted. One possibility is to control the running digital sum (RDS) on each row in the strip 
separately. The configuration for the case with 3 rows is shown in Hg. 24. At bit position i 
along the horizontal direction of a strip, for row with index 1, the RDS is denoted by KDSi®. 
Hie RDS values are computed on the basis of the NR23 O)ipolar) channel bits uj® (with 
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values -1, 4-1). The bottom index refers to the position of the channel symbol along the 
direction of the stcip; the top index between braclcets refers to the number of the row in the 
stdp. 

Another choice is to control the overall RDS of a single strip, ttiac is, by 
S avers^g the RDS- values of all rows in a strip. The overall RDS in $uch a case is given by: 
RDSi aSw^'^'toSi® 

DC-contml in 2D codhig is realized by controlling the RDS> sinsilarly as in the 
case of ID RLL coding, e-g. like in EEM, EiM Plus, BFM CC, 17 PP etc.. In ID RLL 

10 coding, Die BDS is controlled by alternative choices in the NRZ channel bit stream, where 
the alternative choices have opposite valqes of the binary parity. The opposite parity will lead 
to a diff(Mnence of exacdy one (or 3, 5, . . .) extra or one (or 3. 5. . . .) less transition (s) in ihe 
NRZI channel bit stream: in this way, the polarity of the NRZI (bipolar) bit stream can be 
inverted by choosing the alternative choice for the channel word at the DC-control point in 

15 the channel bit stream, and this is the mechanism to Iceep the RDS within certain bounds, i.e. 
to keep it usually boimded as close to zero as possible. 

In Ihe case of 2D coding* an M-ary parity is used with M = ^xow» since also 
M-ary NRZ channel symbols are used. Individual control of the RDS for each row (row- 
based RDS) requires at each DC-control point in the 2D bit stream tiie possibility to choose 

20 freely between the M possible parity values. Control of the overall RDS on the other hand 
requires the possibility to choose between only two parity values, pi and p2, which have to 
satisfy the relation pi + pz = M-1. With this relation, it is realized timt titie two alternative 
choices will lead to inverted NR2I (bipolar) channel bit steeams after the DC-control point. 

A practical case with control on the overall RDS-value and with N^ow ^ 3 shall 

25 now be ocplained With each channel word, consisting of a number of channel symbols, a 
parity vector p with binary components is associated. Besides the practical choice that Nxm - 
3 the fkxrther choice is made that the channel word consists of three consecutive M-ary 
symbols (with M = 8). The latter case will apply for the substitution code explained below. 
The NRZ bits of the respective symbols are denoted by ai®, with symbol positions along the 

30 strip given by i = 1 , 2, 3, and tiie rows in the strip denoted by I ^ 1 » 2, 3. The parity vector p is 
computed &r each raw as shown in Fig, 25. 

For overall RDS control there are M/2 pairs of parity vectors that offer the 
proper alternative choices, so that the NRZI bit stream of aU rows can be inverted 
simultaneously at a given DC-control point For the practical case considered, there are 4 
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sucli pairs of parity vectors, as listed in Rg. 26, The modulus p, which is the M-ary parity- 
value, M « 8. of me parity vector p (p^^ is defined as p = p^^^+2p^^>+4p^^\ The 
numbers of the top index denote the row in the strip. 

In die foUowing^ as already mentioned above, a fish-bone combinciode for 2D 
5 DOficee coding wifli = X and Nnw = 3 shall be explained. First, the control of the overall 
KDS is considered. For DC-control, it is proposed to use the concept of combi-codes as 
described for the ID RLL case in ^'CombUCodes for DC-Free Rxmlength Limited Codin^\ 
W, Coene, IEEE Trans. Cons. Electr., vol. 46, pp, 1082-1087, Nov. 2000. For 2D coding, the 
inain cod^ denoted by Ci, is the code with ll-to-12 mapping having four fish-bones, as 
10 described previously. It is now designed a substitution code, denoted by Cz, with the 
following properties: 

die substitntion code has a 7-'to-9 mapping from user bits to channel bits, 
represented by three fish-bo|iep; 

for each 7-bit user word, there are two 9-bit channel words which have parity- 
15 vectors with complimentary parities pi and p^ such that pi -i- p2 =^ 7, liiat is, the two parity^ 
vectors belong to one of the four parity-^pairs as described in the table shown in Bg. 26; 

both S^hit channel words have the same next-state in the 16-state FSM of the 
fish-bone code. 

The last two properde$ guarantee full DC-control, with complete reversal of 
20 channel bit stream in all rows of the strip, on each location in the bit stream where the 

substitutipn code is used Moreover, look ahead DC-control can be applied for improved DC- 
control performance, similar as in the ID RLL case. 

The use of the 2D combi-code comprising said main code and said substitution 
code is shown in Rg, 27. The vertical columns indicate the different channel words used. The 
25 repetition scheme between codes C^ and C^ can be chosen freely^ and according to the 

practical requirement for DC-control that is needed in the application at hand, Jn Hg. 27, two 
successive uses of the substitution code Cz are separated by three successive uses of the main 
code Ci« When for instance a format choice for 2D coding has bera agreed upon, said 
£dtematlon scheme is fixed and known to the encoder as well as to the decoder, and is tied up 
30 to the location of synchronization patterns in the 2D channel bit stream. 

The construction of the fish-bone substimtion code is as follows. The same 
approximate eigenvector is used as was used for the design of the main code. In order to have 
enough fan-out <>2''^128) of word pairs that satisfy the conditions as described above, some 
slight changes have to be hitroduced in the characteristics of the FSM for the substitution 
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code. The changes only apply for states Si, and S3. The corresponding structure of the 
PS^f for the siibstitutiiA code is shown in Fig. 28. 

By way of illustration, part of the code-table of the 16-state fish*-bone 
substitution code with 7-to-9 mapping Is shown in Fig. 29. The 9 channel bits of an NRZ 
S channel word are represented as 3 consecutive 8-ary ^fRZ channel symbols, cotresponding to 
3 consecutive fish-bones. The table is organized as follows; the words of the word pairs are 
listed on top of each other, first for FSM-statcs Si to Sg, then for FSM-$tates to 

It is thus clear, that the decoding logic for the decoding of the next-state 
depends on wheAer fee next user word has been encoded with the main code or with the 
10 substitution code. The decoder of the substitution code is similar to the decoder of the main 
code described above. The main differences are (1) that a channel word consists of only three 
triplets instead of the four triplets for the main code, (2) that the characteristics of the code 
table are different and (3) that the logics for the decoding of the next-state depend on whether 
the next user symbol was either an 1 l-^bit symbol encoded with the main code or a 7-bit 
15 symbol encoded with the substitution code, The latter case is quite unlikely to occw, since in 
the combi-code, the use of the substitution code is (much) less ficequent than the use of the 
main code. However, one could think for instance of another extreme situation, where only 
tbe substitution code is used. 

The ll-t:o^l2 and 7-to-9 mappings of the main code and the substitution code 
20 described above do not exactly match the size of the 8-bit symbols that are used in a byte- 
oriented Reed--Solomon code as used in conventional ECC A new BCC based on 1 1-bit 
synlbols can be devised without much of a problem. Howevw, it is still possible to use a 
byte-oriented ECC where the 8 bits of tbe bytes are dispersed over possibly more tiian one 
chaimel word. IVEoreover* it is possible to disperse bytes also along the vertical Election of a 
25 broad rubral consisting of more than one 2D strip. 

Next, the s^plication of synchronization patterns for the above described fish- 
bone code Ceased upon three bit-rows in a strip) shall be explained. Ih a ID RIX code 
synchronization patterns have a unique feature that allows to unambiguously identify these 
patterns in the channel bit stream of Ihe 2D area in a broad spiral. In die case of ID RLL 
30 coding, the xmique feature is usually a violation of tbe runlength constraints of the RLL code. 
Typically, a violation of the k-constraint is used for this purpose. For instance, in DVD with 
EFM-Hus k 9 10 is used, resulting in a maximum runlength of 1 IT, while the xmique 
synchronization feature is a 14T nml^gdi. A similar idea can be applied for tbe 2D code, 
which also has a k s 4 constraint for the coding of M-ary symbols in the direction along the 
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Strip. Alternatively, for the 2D code, specific bit-patterns at the boundary areas of the strips, 
related to tiie constraint, can be used for the purpose of synchronization. 

la the following, the situation shall be considered that at least two strips ate 
cob^ently stacked upon each other in the vertical direction, Bor simplicity's sake the case 
5 with two strips shall be illustrated further. Jn such case, it is possible to have a violation of 
the boundary constraint of one strip, which does not lead to a violation of the 2D constcaint 
(Nna - 1) across the boundary between the strips, because the 2D constraint is satisfied by the 
bit of the neij^bouxing strip. One such diaracteristic pattern across the boundary of two 
neighbouring strips is alxeady sufficient in order to have a typical synchronization patt^* 

10 Idl the following, the case of two such characteristic features In a single 

synchronissation pattern will be dealt with. The situation is shown schematically in Fig. 30. 
The synchronization patterns consist of 6 consecutive fish-bones in each of the two strips. 
The don't-caie bits (which are not relevant for the characteristic feature or 2D bit-pattern that 
makes the synchronization patterns unique) are indicated by simple dots. The last iNRZI bit- 

15 triplets, just before the synchronization pattern begins, are indicated as (piqin) and Qp^qzHs), 
for the first and second strip, respectively. 

The characteristic feature of the synchronization pattern according to the 
present invention for the fish-bone code is the occurrence of two 2T marks under respective 
inclinations with the horizontal direction of the strip at angles of 60*^ and 120*, indicated by 

20 SI and S2. Those patterns SI, S2 are forbidden by the boundary constraint when applied for 
each strip individually, but are allowed for the bulk constraint which applies when both strips 
are viewed as a single broad strips with twice the number of rows of the constituting strips. 
The occumence of two such patterns at different angles is chosen to make the synchronization 
patterns more robust against channel distortions, lilce asymmetric spot-shapes as in the 

25 reghne of disc tilt 

Next, extra requirements of the synchronization patterns shall be illustrated. 
For simplicity's sake^ the description is again limited to the case of two 3-row fitrips. Some 
extra properties are required in relation to the synchronization patterns. 

T%te beginning of a synchronization word must allow proper decoding of the 

30 previous channel word just befwe the start of the synchronization. Decoding of the channel 
word also needs a look-ahead into the first NRZ M-ary symbol or symbols of the next 
channel word Tins implies that distinct synchronization patterns for each si&te of ti^FSM of 
the fish-bone code have to be distinguished. Further, die generation of the Indined 2T marks 
in the boundary area of the two strips that constitute the synchronization has to be enabled. 
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The two NRZI channel bits (of each 2T mark) on opposite sites of the boundary need t» have 
the same polarity. For the top-strip, this polarity is not controlled. 

The realization of the proper bit-value for the bit of the 2T mark m the bottom- 
Strip is accomplished by an additional NR2 channel symbol having value 0 or 7 located as 
5 second fish-bone in the sequeice of 6 fish-bones that constitute the synchronization 

patian. A first ^proach is the foUowing: the additional channel symbol flips the entire NRZt 
bit stream (at value 7), or Iceeps it all the same (at value 0). For the generation of ihe proper 
polarity for the bit-value of the bit of tiie 2T mark ra the bottom strip, it is not needed to 
reverse the polarity of all three rows. It U sufficient to flip the two top rows of Ihe bottom 
10 strip. This impales that for the NRZ symbol of the second fish-bone of the bottom 

synchronization pattam, we can have the values 0 and 4 on ihs one hand, and 7 and 3 on the 
other hand. The NR23lHt. value in fte bottom row is then left as aftee bit. which can be used 
for the colouring of synchronization patterns as ^vill be described later on. 

The first two ohann^ symbols of the synchronization pattern in the top-atrip 
15 are essential forthenexirstate decoding andtheiealizadon of the beginning of the special 
synchronissation feature in the NRZI bit stream of the synchronization. The two essential 
symbols of the top-strip are shown in Hgs. 31 A, B, C for each of the 16 states of ^e FSM in 
terns of NRZI bits and mz channel symbols. The left column shows liie last NRZt Wt- 
tiiplet of the code before the synchronization pattern begins while the right column shows the 
20 first two NRZI bit-triplets of Hie synchronization pattern. The top row shows the 
oorresponcittng ISIRZ symbol for the first two synchronliwtion bit-triplet^^ 

It should be noted that» in order to limit the number of tables to be shovra here, 
only one polarity is shown fbr each BSM^tate: in the shown tables . the top-left NRZt-Mt has 
always theNRZI-value of 1. It should be noted ftirther that it is chosen hecB that the two top 
25 NR2I bits of the last bit-triplet shown. i.e. the second symbol or fish-bone of the 

synchronization in the top^strip. are identical; however, in the most general case, the vory top 
bit may be different from its lower neighbour. 

The first three chatmel symbols of the synchronization pattran in the bottom- 
atrip are essential for the next-state decoding and the realization of ihe beginning of the 
30 special synchronization feature, ie. the two incUned 2T marks crossing the borders of the 
strips, in the NRZI bit stream of the synchronization. The three essential symbols of the 
bottom-strip are shown in Pigs. 32A, B, C for each of the 16 states of thaFSM in tBtms of 
NRZI bits and NRZ channel symbols. Again, the left column shows the last Ut-iriplet of the 
code before the synchronization pattern begins and the right column shows the first three 
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channel symbols of the synchroi^izatioii pattem. The top row shows the corrBspoading NRZ 
syiDbols. 

It should be noted that only one polarity is again shown for each PSM-state: in 
the tables shown here, the top-left NRZI bit has always the NRZI value of 1. Tt\jd second 

5 jNRZ aymbol of the bottom-strip synchronization pattern enables the selection of the proper 
polarity of the NRZI bits in the fhitd bit-triplet of this synchronization pattem. Farther, it is 
shown h^ only the case for the value 0 in the second HRZ symbol (the other value 7 is 
shown in brackets). For the second NRZ symbol, instead of NRZ symbol 0, also symbol 4 
could have been used; similarly, instead of NRZ symbol 7, also symbol 3 could have been 

ID used. It should also be noted that it has been chosen here that the two bottom MRZI bits of the 
last bit-triplet shown, i,e. the tihixd symbol or fish-*bone of the synchronization pattem In Ihe 
bottom-strip, are identicaL In the most geneoral case, the very bottom bit may be dif fSsrent 
from its upper neighbour, tn case these bits are different, the NRZ symbol between brackets 
ai^lies for fhe third symbol of the synchronization pattem in the bottom-strip. 

15 Next, it shall be explained how different synchronization colours can be 

implemented according to the present invention. In a recording f am:iat, an ECC cluster 
consists of a nimaber of recording frames, with each recording frame preceded by a 
synchronization pattem. For identification of the different frames, diffecent synchronization 
colours are used, typically eight colours liJce in the DVD format For the synchronizatiott 

20 patterns of this stadc of two strips of the 2D fish-bone code, use is made of the "free** NRZI 
channel bits to generate different synchronization colours. With a "free*' bit, those bits are 
referred to that do not play a role in the next-state identification at the beginning of a 
synchronization pattem, nor do they play a role in the two top bits of the second fish-bone of 
the bottom synchronization pattem for the polarity teversal needed for the top two rows of 

25 the bottom synchronization pattem. Note that the '"free" bits are not 100% free, in the sense 
that they must stlU comply to the N^«l constraints for bulk and boundary clustei^. There are 
6 ^'free" channel bits in the top-strip: 5 bits in the top-right part of the top row of the 
synchronization pattem, and an extra bit in the middle row, at the third last position. In the 
bottom-strip, tiiere ate 5 bits ^free" in the bottom-right part of the bottom row of the 

30 synchronization pattem. 

For 8 synchronization colours, both in this bottom-strip and in the top-strip of 
the stapk of two strips, the 5 most right NRZI bits of the bottom row at top row, rrapeotively, 
are sufficient. This can be simply seen as follows. Ihe first bit is treated as a merging bit, 
Witii a function to avoid constraint violations witti the surrounding channel bits. Then, the 4 
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next bits can be considered to be ID RLL encoded with ad « 1 constraint Use of the ID 
sajL d=l constraint in the top boundary row for the top strip, and the bottom boundary row 
for me bottom strip, automatically leads to satisfaction of the N„=l constraint in these rows, 
irrespective of the neighbouring rows. Tlieir ID NRZ representation yields exactly 8 posdble 
5 values, being: 

SYO: 0000 
SYl: 1000 
iSY2: 0100 
SY3: 0010 

IQ - SY4:0001 

SY5: 1010 
SY6: 0101 
SY7: 1001. 

j5 nme state wilii whidi 2D encoding with a fish-bone code has to proceed in the 

channel lat stream after the syndnoniaation pattern is determined at the end of the 
synchronization pattern, depending on the STD^tate in its last triplet. The possible situations 
iiiat might occur at Gie end of each strip of the synchromzatlon pattern for a two-steip stack 
axe: 

20 - oi -^Si 

0!2,05 ->'2s 

For itoe case of a 6<ow broad spiral, consisting of two 3-ro w strips on top of 
25 each other, it is thus possible to make 8 synchronization patterns inihe top and bottom part 
separately, leading to a total of 64 possible patterns wWch is quite large compared to the 
usual number of synchromzatlon colours. 

The appUcation area of a code according to the present invention are 
preferably next-generations of optical recocding such as (1) the application for 2D optical 
30 storage using a broad spiral with many rows of diamiel bits, being read out by means of an 
array of laser spots, hereby leading to high data-rate and high capacity. (2) bologc^hic 
optical recording, (3) fluorescent optical recording or (4) page-oriented optical recording. 
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1. A method of muM-dimemionally encoding a user data stream of user words 

into a channel data stream of channel words evolving in a one-dimensional direction of 
iflSnite extent, wherein: 

a user word is encoded into an NRZ channel woid by selecting said mz 
channel word fiom a code table depending on said user word and the ouirent stete of an 
underlying finite^state-machine, wherein an NRZ channel woid comprises a sequence of 
NRZ chamiel symbols of NRZ channel bits having a one^mensional intsipietation along 
said one^mensional direction and wherein states of an underlying finite-state-machine 
describing the charactaistios of the molti-diraensional code are deftoed by NRZE chamiel bits 
of die previous chamiel word and by NRZ channel symbols of the current channel woid, 

the NRZ channel symbols ate transcoded into NRZr channel symbols by a 
one-dimensional IT-precoding operation including an integration modulo 2. said IT- 
ptecoding operation being carried out along said one-dimensional direction of infinite extent, 

said flnite-state-machme is put into a new state selected ftom said code table 
depending on said user word and the current state of said finite-state-machine together with 
encoding a user word into a channel word. 

2. A method according to claim 1, 

wherrfn said method is used for two-dimemionally encodmg a user data stream of user words 
into a chamiel data stream of channel words along a strip of infinite extent in a first direction 
of a two-dhnensional lattice of channel bits and of finite extent in a second direction 
orthogonal to said first direction, said strip comprismg anumber of rows of channel bits with 
Ihe rows aligned along said first direction, 

«*erein each NRZ channel symbol comprises exactly one NRZ channel bit for each row in 
the strip, the NRZ channel bits having a one-dimensional interpretation for each individual 
row along the direction of the row in said strip, and 
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wheidn the NRZ channel symbols are tcanscoded into NRZI ehaonfil symbols by a row-wise 
cjn^^mensional IT-jascoding operation con^dng an integration modulo 2, along each of 
said individual rows <^ said strip. 

5 3, A method according ft) claim 2. 

wherein the NRZ channel symbols are tcanscoded into NR22 channel symbols by means of a 
one-dimensional IT-piecoder such that the NRZI djannd bits inside the strip satisfy coding 
constraints that have two-dimensional characteristics. 

XO 4. A method according to claim 2» 

wherein the nmnmg digital sum of at least one row hi said strip is controlled separately ftom 
the running di&tal sum of olher rows In said strip. 

5. A method according to claim 2. 

15 whetdn the overall ruanmg digital sum of aU rows of said strip is controlled, in particular by 
avemging the running digital sums calculated for each «)W in said strip separately. 

(5. A method according to claim 4 or 5, 

wherein the averaged running distal sum of said strip is controlled for generating a desired 
20 spectral behaviour for the strip as a ^ole, or wher^n a number of the running digital sums 
for a number of rows hi the strip are controlled for generattog a desired spectral behaviour 
defined for each of the rows hi the strip of said number independently, 

7, A metfaK^ according to claim 2, 
25 wherein the running digital sum is controUed at predetermhied control points in the channel 

data stream and wherein said control is accomplished by selection of a particular substitutian 
channel word out of a set of substitution channel words. 

8. A method of muM^dimensionally decoding a channel data stream of channel 
30 words into which user words of a user data stream are encoded, said channel data stream 

evolving m a on&dimensional direction of infinite extent, wherein: 

the NRZI channel symbols are transooded hito NRZ channel symbols by an 
operation reveree to a one-dimensional IT-precoding operation taduding an fategcation 
modulo 2. said reverse operation comprising at least a differentiation operation, wherein an 
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NRZ chgjuiel word comprises a sequence of NRZ channel symbols of NRZ channel hits 
having a one-dimensional interpretation along said one-dimensional direction and vvherein 
states of an rmderlying finite-state-machine describing the characteristics of the multi- 
dimensional code are defined by NRZI channel bits of the previous channel word and by 
5 NRZ channel symbols of the current channel word, and 

the NRZ channel word is decoded into a user word by selecting said user word 
ftom a code table depending on said NRZ channel word and the next-state of said underlying 
j5nite*state**n3acbine at which titie next user ^oid in said user data stream has been encoded, 
wherein said next^-state of a current channel word of said underlying flnite-state-machine is 
10 defined by NRZI channel bite of the current channel word and by NRZ channel symbols of 
the next channel word. 



9, A method according to claim 8, 

wherein said method is used for two-din)easionally decoding a channel data stream of 
15 channel words into which user words of a user data stream are encoded along a strip of 
infinite extent in a first direction of a two-dimensional lattice of channel bits and of finite 
extent in a second dltection orthogonal to said fhist direction, said strip compqdsing a number 
of rows of channel bits with the rows aligned along said first direction, 
wherein the NR2I channel symbols are transcoded into NRZ channel symbols by a row-wise 
20 operation reverse to said one-dimensional IT-precoding opMation which includes said 
integration modulo 2. said reverse operation comprising at least a differentiation 
operatiot^said row-wise operation being carded out along each of said individual tows of 
said strip, and 

wherein each NRZ channel symbol comprises exactly one NRZ chaimel bit for each row in 
23 the strip, the NRZ channel bits having a one-dimensional interpretation for each individual 
row along tlie direction of the row in said strip- 

10. A n^thod according to claim 9, 

wherein said next-state of said finite-state-maciune is obtained by determining the STD-state 
30 of one or more of the last NRZI channel symbols of the current channel word and by 

determining the value of a number of the NRZ channel symbols comprishig exactly one NRZ 
bit for each row in the strips obtained j&om the next channel word. 



11. 



A n:^elhod according to claim 2 or 9, 
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Wherein the individual NKZ channel bits of a channel word have a one-dimensional 
interpretation along the direction of a row in said strip such that bit value one represents the 
presence of a transition in the binary wavefom along said row in said strip and that bit value 
zero represents the absence of a transition in the binary waveform along said row in said 
5 stiip- 

12, A method according to claim 2 or 9, 

wheiein the NRZI channel bits are arranged on the lattice points of a quasi-hexagonal lattice 
consisting of lattice clusters each consisting of one central bit and six nearest neighbouring 
10 bits. 

12 A method according to claim 12, 

wbe.»ta a first code oonstrtunt is applied on each of said lattice clusters su^ 

said lattice clusters a predetecmined mininmm number, in particular at least one. of said 
15 ncarestn^bouringNBZlbitsareofthesameNPZIbitstateasBaidcentrall^bit 

j4 Amethodaccordittgtoclaiin2or9, 

wh^ the NRZI chamud bits are arranged on ihe lattice pointe of a quasi-square lattice. 

20 15 A method according to claim 2 or 9, 

wherein the NEZI channel bits are arranged on the lattice points of a quasi-teclangular 

lattice. 

16. A method according to claim 2 or 9» 

25 whereinsaidchanneldalastreamcomprisestiiteeiowsofchamielbitsalangatwo. 

dimensional strip and wherein 11 user bits ace encoded into 12 channel bita arranged along 
said strip in four channel bit-triplets each forming an S-ary channel symbol. 



30 



Yj A method according to claim 2 or 9, 

wherein said chamiel data stream comprises five rows of chamiel bits along a two- 
dimensional strip and whe^in 14 user bits are encoded irrto 15 channelbits anangedalong 
said strip in three channel bit 5-t^les each fonning a 32.ary channel symbol 



A method according to claim 1 or 8, 
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wherein said finite-state-machine (FSM) is defined based on the different possible STD- 
states an NR2I channel symbol can take, wheneby the STD-states cover botii overall 
polarities of the NBZL channel symbol as a whole, said finite-state-machine being able to 
take dififetent FSM-states which or^ defined dependent on one or more related STD-fitates of 
5 one or more of the last NRZI channel symbols of a previous channel word and the value of 
tbe MRZ bits and symbols of die cunent channel word, 

19. A method according to cl^ 16 and 18, 

whexein a next-state of said finite-state-machine is defined dependent on one or more related 
10 STD-states of at maximmn two of the last iNRZI channel syznbols of a current channel word 
and the value of the i^RZ bits of at maximum three channel symbols of the next channel 
word. 



20, A method according to claim 1 or 8, 

15 wherein channel words not used for control of the tunning digital sum constitute code tables 
of a niain code and a complete table of pairs of substitution channel words, one pair of 
channel words for each user word, used for control of the running digital sum constitute a 
substitution code being different from said main code, wherein for each user word a set of at 
least two substitution channel words including a parity vector having complementary parities 

20 is provided in a substitution code table and wherein to each of said at least two substitution 
chaimel words tiie same next-state of a finite-state-machtoe for said substitution code is 
assigned. 

21. A method according to claim 20, 

25 wherein 7 user bits are encoded into 9 substitution-word channel bits of a substitution 
channel word arranged along said strip in tihree channel bit-triplets each forming an 8-ary 
substitution channel symboL 



22. A me&od according to claim 21 , 

30 wherehi the underlying finite-state-machine of said substitution channel code is different 
from flie underlying finite-state^machine of said main channel code, in particular are the 
FSM-state^ defined dependent on diffeioat values of the NRZ channel symbols of the next 
channel word. 
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23. A method accotdmg to claim 1 or 8. wherein 

bulk clusters ate defined comprising a central bit and a number of nearest 
nei^bouringbits, 

boundary clttst^ are defined compiising a boundary bit and a nmnber of 
5 nearest ndg^bouring bits, 

a bulk cluster constraint is applied to said bulk clusters defining the mlnnnmn 
number of said nearest nei^bouring bits having the same bit state as the central bit of the 
respective bulk cluster, and 

a boundary duster constraint is applied to said boundary clusters defining the 
10 minimum nurnb^ of said nearest neighbouring bits having die same bit state as the central bit 
of tiie respective boundary cluster. 

24. A method according to claim 23, 

wherein synchronisation patterns are embedded in the channel data stream by introducing 
15 violations of said boundary cluster constraint such that said bulk cluster constraint meosB a 
boundary is not violated. 

25. A method according to claim 2 or 9 and claim 24, 

wherein said synchronisation pattern comprises at least one 2T mark across a boundary 
20 between two strips, in particular two 2T marks uoder different inclinations with the direction 
of infinite extent of said strips^ 

26. A method accotding to claim 25, 

wherein said synchronisation pattern comprises six consecutive channel symbols in each 
25 strip. 

27. A method according to claim 26, 

whemn free channel bits of a synchronisation pattern are used to characterize the 
sy^jchxonisation pattens of different channel data frames by diffenent synchronisation colours 
30 by setting a numbei: of said free channel bits to predetermined values. 



28. Apparatus for muM-dimensionally encoding a user data stream of user words 

into a channel data stream of chamiel words evolving in a one-dimensional direction of 
inttnite extent, wheri^: 
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a mapping unit for encoding a user word into m NRZ channel word by 
selecting said NRZ channel word from a code table depending on said user word and the 
current state of an underlying finite^state-machine, wherein an NRZ chaimel word comprises 
a sequence of NRZ channel symbols of NRZ channel bits having a one-dimensional 
5 interpretation along said one-dimensional direction and wherein states of an underlying 
finite-state-machine describing the charactetistics of the multi-dimensional code are defmed 
by NRZI channel bits of the previous channel word and by NRZ channel symbols of tfie 
cuirent chaimel word, 

a channel word conversion unit for transcoding the NRZ channel symbols into 
10 NRZI charmel symbols by a one-dimensional IT-precoding operation including an 
integration modulo 2, said lT**pn3coding operation being canied out along said one- 
dimensional direction of ixdSnite extent, and 

a state conversion unit for putting said finite^state-machine into a new state 
selected from said code table d^ending on md user word and the current state of said finite- 
IS state^machine togeiher with encoding a user word into a channel word 



29. Apparatus for multi-dimfinsionally decoding a channel data stream of channel 

words into which user words of a user ckta stream are encoded, said channel data stream 
evolving in a one-dimensional direction of infmite extent, wherein; 

30 - a channel word convemonumt for transcoding the NRZI channel symbols 

into NRZ channel symbols by an operation reverse to a one-dimensional IT-precoding 
operation including an integration modulo 2, said reverse operation comprising at least a 
differentiation operation, wherein an bJRZ channel word comprises a sequence of NRZ 
channel symbols of NRZ channel bits having a one-dimensional interpretation along said 

25 one-dimensional direction and wherein states of an underlying finite-state-machine 

describing the chamcteristics of the multi-dimensional code are defined by NRZE channel bits 
of the previous channel word and by NRZ channel symbols of the current chaimel word, and 

a mapping unit for decoding the NRZ channel word is decoded into a user 
word by selecting said user word from a code table depending on said NRZ channel word and 

30 the next-state of said underlying finite-state-machine at which the next user word in said user 
data stream has been encoded, wherein said next-state of a cuirent channel word of said 
underlying finite-state-machine is defined by NRZI channel bits of the current channel word 
and by NRZ chaimel symbols of the next channel word. 
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30. Storage medium storing data in foim of code words encoded according to a 
method of claim 1, wherein a user data stream of user words is miatt-dimensionally encoded 
into a channel data stream of channel words evolving in a one-<limensional direction of 
infinite extent 

31. Signal comprising data in form of code words encoded according to a method 
of claim 1. wherein a user data stream of user words is muW-dimensionally encoded into a 
channel data stream of channel words evolving in a on^-dimensional direction of infinite 
extent 

32. Computer program comprising program code means for caxising a computer to 
implement the sl^s of the method of claim 1 or 8 when said program is run on a computer. 
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ABSTRACT: 



The invention relates to a method of raulti-diinensionally encoding a user data 
stream of mex words into a channel data raeam of channel words evolving in a one- 
dimensional direction of infinite extent The invention relates further to a conesponding 
method of decoding, In order to implement certain two- or multi-dimensional coding 
5 constraints and coding geometries which lead to higher storage densities and improve the 
coding efficiency, a mediod of encoding is proposed wherein: 

a usOT ward is encoded into an NRZ channel word by selecting said NRZ 
channel word &om a code table depending on said user won! and the current state of an 
und^lying finite-state-inachine, wherein an NStZ channel word comprises a sequence of 
ID NRZ channel symbols of NRZ channel bits having a one-dimensional interpretation iQong 
said one-dimensional direction and wherein states of an underlying finite-state-machine 
describing the characteristics of the multi-dimensional code are defined by NRZI channel bits 
of the previous channel word and by NRZ channel symbols of the current channel word, 

tlie NRZ channd symbols are transcoded into NR2X channel sjmbols by a 
X5 one-dimemonal IT-precoding operation Including an integration modulo 2, said IT- 

ptecoding operation being caziied out along said one-dimensional direction of infinite extent, 
and 

said ianiteHstaie-machine is pnt into a new state selected from said code table 
depending on said user word and fixe current state of said finite-state-machine together with 
20 encoding a user word into a channel wonl 
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1 1 - to -12 Rsh-Bone Main Code 
s-j/ \ ^1 2:3/ S4/ 2:5/ Sb/ S7/ 



Channel 
Word 



userfSf^nneT Channel 

WordWord^^ Wort^g ..-^3 --^3 NS 



So sfn 2-11 S12 213 S^4 Sig 

**** .***4** «*b* *,^h*.*„fe^ *pr«:^sr 'n^tt^rT nh^ife* 



Channel 
Word 



Channel 
Word 



iifuiM Kje MC WS IMK J>^0 IMO IMO IS£J 



Channel 
Word 

NS 



Channel 
Word 

NS 



Channel 
Word 

NS 



0 0010 
0040 

1 0010 
0040 

2 0010 
0040 

3 0010 
0040 

4 0012 
0044 



5 1730 13 4001 13 6200 9 0010 

1 2300 13 3004 9 4004 9 2001 

6 1730 14 4001 14 6200 10 0010 

2 2300 14 3004 10 4004 10 2001 

7 1730 15 4001 16 6200 11 0010 

3 2300 15 3004 11 4004 11 2001 

8 1732 1 4002 5 6200 12 0010 



1 2600 13 6001 

5 1001 13 0040 

2 2600 14 6001 

6 1001 14 0040 

3 2800 15 6001 

7 1001 16 0040 

4 2601 9 6003 



4 2304 
9 1732 
9 2304 



5 0012 10 1732 
0044 10 2304 

6 0012 11 1732 
0044 11 2304 

7 0012 12 1733 
0046 5 2302 

8 0013 13 1733 
0046 6 2302 



5 3006 

2 4002 

6 3006 

3 4002 

7 3006 

4 4002 

8 3006 

5 4003 

1 3001 

6 4003 

2 3001 



5 4006 5 2003 

6 6201 13 0011 



5 1001 

5 0040 

6 1001 

6 0040 

7 1001 

7 0040 
9 1003 

8 0040 



5 
5 
6 
6 
7 
7 
9 
8 



9 1002 5 0040 
4 2601 10 6003 10 1003 10 

6 4005 6 2003 10 1002 6 0044 13 0044 13 

7 6201 14 0011 6 2601 11 6003 11 1003 11 

7 4006 7 2003 11 1002 7 0044 14 0044 14 

8 6201 16 0011 7 2601 12 6003 12 1003 12 
8 4006 8 2003 12 1002 8 0044 15 0044 15 

1 6202 5 0013 9 2602 

5 4001 5 2004 9 1008 

2 6202 6 0013 10 2602 

6 4001 6 2004 10 1003 



1 6004 9 1004 9 

1 0042 9 0042 9 

2 6004 10 1004 10 
2 0042 10 0042 10 



6 2456 11 4702 
4 3730 14 6637 

7 2457 13 4703 
9 3730 15 6637 

8 2457 15 4703 
1 6637 
5 4703 



2039 1722 8 3760 1 4 6173 11 7742 
2153 7 1702 4 7705 5 5701 

2040 1 723 1 3760 15 6173 12 7742 
2157 13 1706 9 7705 6 5705 

2041 1723 2 3761 9 6174 9 7742 
2157 15 1706 10 7705 7 5705 1 0 3732 

2042 1723 3 3761 10 6174 10 7743 1 2460 
2130 9 1706 11 7703 1 5705 11 3732 

2043 1723 4 3761 11 6174 11 7743 2 2460 
2130 10 1701 9 7703 2 5703 13 3732 

2044 1724 1 3761 12 6175 13 7743 3 2460 
2130 11 1701 10 7703 3 57Q3 14 3732 

2045 1724 2 3762 1 6175 15 7743 4 2460 
2130 12 1701 11 7703 4 5703 16 3733 

2046 1724 3 3762 2 6176 5 7746 13 2461 
2134 1 1701 12 7707 9 5707 5 3733 

2047 1724 4 3762 3 6176 6 7746 14 2461 
2134 2 1705 1 7707 10 5707 6 3733 



4 7705 9 5704 4 

5 7770 14 7770 14 

5 7705 10 5705 5 

6 7770 15 7770 15 

6 7705 11 5705 6 

7 7772 1 7772 1 



2 
3 
3 



7 7706 

2 6560 9 7772 

6 4704 5 7706 

3 6660 10 7772 

7 4704 6 7706 

4 6660 11 7772 

8 4704 7 7706 

5 6660 12 7776 

1 4704 8 7707 

6 6661 13 7776 10 7776 10 

2 4705 1 7707 6 5707 10 

7 6561 14 7776 11 7776 11 



1 5705 7 

2 7772 2 
5706 13 
7772 3 
5706 14 

4 7772 4 

4 5706 15 
9 7776 9 

5 5707 9 



FIG.17 
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Row-Based RDS for a Fish-Bone Code (with bipolar NRZl channel bits uj 
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Parity-Vector p for a Channel Word of 3 8-ary Symbols (with NRZ channel bits ay ^ 
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Overall 
DC-Control 
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for Nj^yy = 3 
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7 - to - 9 Fish-Bone Substitution Code 



S _ 



Sym- 
bol 



Par- 
ity 



Channel 
Word 
NS 



So/ 

2fo 
k** 

Channel 
Word 

NS 



23/ 
S11 



Channel 
Word 
NS 



IMU I^VJ IVW IMQ IMU IMW |MO 

************************************ 



24/ 
^12 

b**4 

Channel 
Word 
NS 



2i3 



i(r*****s r****** 



Channel 
Word 

NS 



20/ 



Channel 
Word 

NS 



5l5 



Channel 
Word 
NS 



0 2H-28 p 1 001 5 

pj 006 5 

29-2^6 P 1 004 1 
p 2 003 1 

1 2-1-28 p 1 001 7 

p 2 006 7 
29-2i6p"l 004 3 
pl2 003 3 

2 2-1-28 pi 003 10 

p_2 004 10 
29-216PJ 002 5 
p 2 005 5 

3 2-1-28 pi 003 12 

p 2 040 12 
20-2-16 P 1 002 7 
pl2 005 7 

4 21-28 p_1 003 11 

p_2 004 11 
2g-2i6P_1 006 13 
p_2 001 13 



28/ 



124 



125 



126 



127 



200 13 373 
207 13 404 
280 13 300 
237 13 307 
200 15 373 
207 15 404 
230 15 300 
237 15 307 



2i-28 pj 
P_2 

29-2ieP_1 
P-2 

2-1-28 pJ 
Pj 

29-216 pJ 

p_a 

21-28 PJ 
Pj 

29-2-1 8 p_1 
P_2 

2i-2b pJ 
P-2 

S9-SI6PJ 
P_2 



056 11 
163 11 
242 3 
223 3 

142 2 

176 2 
018 10 
264 10 

143 5 

177 5 
227 10 
213 10 
146 9 
172 9 
260 1 
267 1 



1 620 9 001 
1 627 9 006 
1 400 1 200 
1 407 1 207 
3 620 11 001 
3 627 11 006 
3 400 3 200 



1 260 13 600 
1 267 13 807 
1 100 9 004 
1 107 9 003 
3 260 15 600 
3 267 15 607 
3 100 11 004 
3 107 11 003 



3 407 3 207 
201 10 376 13 621 13 002 9 261 10 601 
206 10 401 13 626 13 005 9 266 10 606 
234 6 304 9 404 9 201 5 101 13 002 

233 6 303 9 403 9 206 5 106 13 005 

201 12 376 15 621 16 002 11 261 12 601 
242 12 410 15 551 16 005 11 301 12 606 

234 8 304 11 404 11 201 7 101 16 002 
604 8 303 11 403 11 206 7 153 16 005 

202 2 377 10 622 6 003 13 262 2 603 10 1 03 10 
205 2 400 10 625 6 004 13 302 2 604 10 104 10 
232 2 306 6 406 6 203 1 0 102 6 006 9 006 9 
602 2 301 6 401 6 204 10 105 6 001 9 001 9 



Channel 
Word 

*d^ 

1 100 1 
1 107 1 
5 004 
5 003 
3 100 
3 107 
7 004 
7 003 
5 101 
5 106 
1 002 
1 005 
7 101 
7 106 
3 002 
3 005 



357 
350 
672 
172 



6 536 
6 610 

720 
736 



2 
2 



360 13 602 
354 13 425 
4 

4 



672 
136 



760 
710 



360 15 602 



4 756 11 
4 762 11 
8 542 1 

8 532 1 

9 750 13 
9 757 13 

14 560 1 
14 576 1 
11 762 10 



226 1 
230 1 
343 
377 
205 
231 



367 15 605 11 765 10 

160 9 721 1 560 4 
132 9 773 1 576 4 
350 8 602 10 763 13 
346 8 605 10 764 13 
160 11 714 6 564 1 0 
176 11 713 6 572 10 



346 9 
363 9 
227 5 
246 5 

346 11 
363 11 
227 7 
257 7 
340 1 3 

347 13 



363 4 
463 4 
170 11 

625 11 
430 6 
462 6 

626 1 
630 1 
432 9 
406 9 

626 3 

612 3 
432 11 
460 11 

627 5 

613 5 



7 
7 



737 15 
730 15 
762 
703 

740 14 
703 14 
725 15 
700 15 
702 10 

741 10 
723 12 
760 12 
740 13 
747 13 
166 14 
770 14 



6 
6 

7 
7 



153 
572 
762 
703 
147 10 
577 10 
725 15 
700 15 
530 
573 
723 12 
760 12 
531 5 
536 5 
766 14 
770 14 



3 
3 
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□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ other: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



